package leet.ku._118;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Solution {
    public List<List<Integer>> generate(int numRows) {
    	List<List<Integer>> result = new ArrayList<List<Integer>>();
    	if (numRows <= 0)
    		return result;
    	
    	List<Integer> lastRow = Arrays.asList(1);
    	result.add(lastRow);
    	for (int i = 1; i < numRows; i++) {
    		List<Integer> nowRow = new ArrayList<Integer>();
    		nowRow.add(1);
    		for (int j = 1; j < lastRow.size(); j++)
    			nowRow.add(lastRow.get(j - 1) + lastRow.get(j));
    		nowRow.add(1);
    		result.add(nowRow);
    		lastRow = nowRow;
    	}
    	
    	return result;
    }
}